Inspection of the Output of a Convolution and Deconvolution Process from the Leading Digit Point of View—Benford’s Law
نویسنده
چکیده
In the communication field, during transmission, a source signal undergoes a convolutive distortion between its symbols and the channel impulse response. This distortion is referred to as Intersymbol Interference (ISI) and can be reduced significantly by applying a blind adaptive deconvolution process (blind adaptive equalizer) on the distorted received symbols. But, since the entire blind deconvolution process is carried out with no training symbols and the channel’s coefficients are obviously unknown to the receiver, no actual indication can be given (via the mean square error (MSE) or ISI expression) during the deconvolution process whether the blind adaptive equalizer succeeded to remove the heavy ISI from the transmitted symbols or not. Up to now, the output of a convolution and deconvolution process was mainly investigated from the ISI point of view. In this paper, the output of a convolution and deconvolution process is inspected from the leading digit point of view. Simulation results indicate that for the 4PAM (Pulse Amplitude Modulation) and 16QAM (Quadrature Amplitude Modulation) input case, the number “1” is the leading digit at the output of a convolution and deconvolution process respectively as long as heavy ISI exists. However, this leading digit does not follow exactly Benford’s Law but follows approximately the leading digit (digit 1) of a Gaussian process for independent identically distributed input symbols and a channel with many coefficients.
منابع مشابه
Application of Benford’s Law in Analyzing Geotechnical Data
Benford’s law predicts the frequency of the first digit of numbers met in a wide range of naturally occurring phenomena. In data sets, following Benford’s law, numbers are started with a small leading digit more often than those with a large leading digit. This law can be used as a tool for detecting fraud and abnormally in the number sets and any fabricated number sets. This can be used as an ...
متن کاملA unifying probabilistic interpretation of Benford’s Law (joint work with Elise Janvresse (Rouen))
Abstract : We propose a probabilistic interpretation of Benford’s law, which predicts the probability distribution of all digits in everyday-life numbers. Heuristically, our point of view consists in considering an everyday-life number as a continuous random variable taking value in an interval [0, A], whose maximum A is itself an everydaylife number. This approach can be linked to the characte...
متن کاملA Unifying Probabilistic Interpretation of Benford’s Law
We propose a probabilistic interpretation of Benford’s law, which predicts the probability distribution of all digits in everyday-life numbers. Heuristically, our point of view consists in considering an everyday-life number as a continuous random variable taking value in an interval [0, A], whose maximum A is itself an everyday-life number. This approach can be linked to the characterization o...
متن کاملBenford’s Law
Benford’s Law predicts the frequency of the leading digit in numbers met in a wide range of naturally occurring phenomena. In data following Benford’s Law, numbers start with a small leading digit more often those with a large leading digit. Here we demonstrate that Benford’s Law also describes a wide range of computational phenomena. In particular, we show that a number of different statistics...
متن کاملBenford’s Law: An Empirical Investigation and a Novel Explanation
This report describes an investigation into Benford’s Law for the distribution of leading digits in real data sets. A large number of such data sets have been examined and it was found that only a small fraction of them conform to the law. Three classes of mathematical model of processes that might account for such a leading digit distribution have also been investigated. We found that based on...
متن کامل